package cn.lbl.face.Test;

import java.util.LinkedList;
import java.util.Scanner;

/*
给定一个只包括'(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

   1.左括号必须用相同类型的右括号闭合。

   2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。
()[]{}
([)]
{[]}
 */
public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s1 = scanner.nextLine();
        String s2 = scanner.nextLine();
        String s3 = scanner.nextLine();
        System.out.println(fun(s1));
        System.out.println(fun(s2));
        System.out.println(fun(s3));


    }

    public static boolean fun(String s){
            LinkedList<Character> stack = new LinkedList<>();
            for (char c : s.toCharArray()) {
                if (c == '[') stack.push(']');
                else if (c == '(') stack.push(')');
                else if (c == '{') stack.push('}');
                else if (stack.isEmpty() || c != stack.pop()) return false;
            }
            return stack.isEmpty();
        }
    }
